Approximation algorithms

Results: 332



#Item
311Operations research / NP-complete problems / Combinatorial optimization / Dynamic programming / Knapsack problem / Bin packing problem / Polynomial-time approximation scheme / Approximation algorithm / Linear programming relaxation / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 598CSC: Approximation Algorithms Instructor: Chandra Chekuri

Add to Reading List

Source URL: courses.engr.illinois.edu

Language: English - Date: 2009-02-06 16:43:24
312Approximation algorithm / Computational complexity theory / Independent set / NP-complete / Theoretical computer science / Applied mathematics / NP-complete problems

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks Timothy M. Chan1

Add to Reading List

Source URL: sarielhp.org

Language: English - Date: 2012-08-03 11:55:38
313Operations research / NP-complete problems / Combinatorial optimization / Approximation algorithms / Travelling salesman problem / Christofides algorithm / Polynomial-time approximation scheme / Optimization problem / Knapsack problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Coping With NP-Hardness Approximation Algorithms

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2001-05-07 12:05:44
314Complexity classes / Analysis of algorithms / NP-complete problems / Approximation algorithms / Closest string / Polynomial-time approximation scheme / Parameterized complexity / Time complexity / String / Theoretical computer science / Computational complexity theory / Applied mathematics

More Efficient Algorithms for Closest String and Substring Problems Bin Ma1 and Xiaoming Sun2

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2008-03-04 00:32:19
315NP-complete problems / Operations research / Travelling salesman problem / Computational problems / Approximation algorithm / Optimization problem / NP / Minimum spanning tree / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms for Lawn Mowing and Milling Esther M. Arkin†

Add to Reading List

Source URL: www.ict.griffith.edu.au

Language: English - Date: 2008-03-24 22:30:58
316NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Complexity classes / NP-complete / Maximum cut / Approximation algorithm / Algorithm / Theoretical computer science / Mathematics / Computational complexity theory

The Design of Approximation Algorithms

Add to Reading List

Source URL: www.designofapproxalgs.com

Language: English - Date: 2013-10-23 21:30:01
317Spanning tree / Algorithms / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Minimum spanning tree / Minimum cut / Approximation algorithm / David Shmoys / Theoretical computer science / Mathematics / Applied mathematics

RANDOM SAMPLING IN GRAPH OPTIMIZATION PROBLEMS

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-10-17 00:28:32
318Computational complexity theory / Operations research / Analysis of algorithms / Martin Dyer / Polynomial-time algorithm for approximating the volume of convex bodies / Algorithm / Approximation algorithm / Linear programming / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

The EATCS Award 2013 Laudatio for Martin Dyer Martin Dyer has made enormous and multifaceted contributions to Theoretical Computer

Add to Reading List

Source URL: eatcs.org

Language: English - Date: 2013-02-18 11:02:17
319Approximation algorithms / NP-complete problems / Complexity classes / Operations research / Travelling salesman problem / APX / Polynomial-time approximation scheme / Time complexity / Set TSP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2013-09-09 07:23:49
320Artificial intelligence / Machine learning / Numerical analysis / Data mining / Approximation algorithms / Nearest neighbor search / K-nearest neighbor algorithm / Space partitioning / R-tree / Information science / Mathematics / Search algorithms

PDF Document

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:40:58
UPDATE